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® A digital clock recovery an-angement includes a (16.14) reference clock which provides a plurality of N 
signals with different clock phases. The incoming data stream is sampled and clocked with the reference clock 
to generate a plurality of M samples for each data bit (RD1, RD2, RD3). The logic values of the M samples are 
then analyzed (in 20) to determine the relationship between the cun'ent clock phase and the data bit transition. In 
particular, if all samples agree, the clock phase is con-ectty aligned with the data. If the clock phase is either 
leading or lagging the data, various samples will disagree. In the latter situation, the clock phase is adjusted until 
all samples agree, the particular clock which provides this state thus being defined as the recovered clock 
signal. 



DCltl LUC 



in 



CO 

o 

Ul 



wi 



002 



r 



IttTIKO 



BECOVtKO 

eio« * 



UTCBCS 



HOI jBtt 'J 



DO) 



, fUSCKCISIOl 



CUM 



-BOLD 



I OF I raist 
seucToi 



^t?" - H ■■ttlCTa TAFPCO OCUT 



Xerox Copy Centre 



EP 0 317 159 A2 



CLOCK RECOVERY ARRANGEMENT. 



This invention relates to clock recovery arrangements. 

For various types of digital communication systems, it is necessary for tfie receiver of tfie information to 
become synchronized with the transmitted data in order to insure the validity of the received data. In most 

5 cases, the receiver includes circuits, known as clock recovery circuits, to perform this task. Many different 
clock recovery schemes have been developed in the past for long haul and data link applications. Most of 
these clock recovery schemes utilize an analog PLL arrangement which typically comprises a phase 
detector (to compare the phase of the received digital data signal with that of a clock signal), a low pass 
filter to convert an error signal from the phase detector to an error voltage, and a voltage-controlled 

10 oscillator (VCO) having an output frequency that is controlled by the generated enror voltage. Most analog 
PLL circuits, however, are relatively complex and contain various capacitors and resistor components which 
cannot be easily integrated to form a monolithic structure. 

Digital phase-locked loop recovery schemes have also been utilized in the past One such arrangement 
is disclosed in U.S. Patent 3,983.498 issued to C. J. Maiek on September 28, 1976. Malek utilizes an 

75 oscillator, programmable frequency divider, phase detector, and data transition detector. The transition 
detector is used to generate a pulse of defined width at each data transition. The oscillator is used to 
generate a fixed frequency signal which is subsequently divided down to the desired clock frequency by 
the programmable frequency divider. To synchronize the phase of the clock signal with the data transitions, 
the phase of the data is compared with the phase of the oscillator in the phase detector. Depending upon 

20 whether the clock phase leads or lags the data phase, the divisor of the programmable divider is adjusted 
so as to advance or retard the clock phase to achieve synchronization. A problem with the Maiek DPLL 
scheme, however, is that the adjustments to the clock phase are made at every data transition, tending to 
cause excessive phase jitter In the clock output cycle. 

Therefore, a need remains in the prior art for a clock recovery scheme which can provide fast 

25 acquisition of the clock, regardless of the type of encoding of the incoming data stream. 



Summary of the Invention 

30 The need remaining in the prior art is addressed by the present invention which utilizes a fixed local 
clock (crystal oscillator) to generate a plurality of phase delayed clock pulses. The incoming data is 
sampled at different locations during the local clock interval, where these samples are then analyzed to 
determine if the clock phase is accurate, or needs to be adjusted. If all the samples agree in value, no 
phase adjustment is required.. Otherwise, the phase will be incremented or decremented until all samples 

35 agree. A sample in the middle of the interval is defined as the retimed data output signal, since the 
midpoint sample value will most likely represent valid data, regardless of the degree of misalignment 
between the data and the clock. 

In one embodiment of the present invention, a programmable logic array (PLA) may be utilized to 
perform the phase adjustment using as input information the cun-ent clock phase value and the data 

40 sample values. The PLA. by virtue of its design, is also able to ^'remember" its previous phase adjustment 
command, where this attribute may be utilized to prevent the arrangement from oscillating between two 
clock phases as a result of sending alternating commands of increment and decrement Additional features 
may be incorporated with this scheme, including the ability to "lock" or hold tiie phase at any predeter- 
mined value, as well as the ability to force tiie phase through a particular adjustment sequence. 

45 The invention will now be described by way of example with reference to the accompanying drawings, 
in which: 

FIG. 1 illustrates, in block diagram form, an exemplary arrangement embodying the invention; 
FIG. 2 is a timing diagram illustrating an incoming data stream which is aligned in phase with the 
local clock; 

50 FIG. 3 illustrates, in the form of a set of timing diagrams, the steps involved in decrementing the 

phase of tiie local clock to synchronize with the incoming data; 

FIG.4 illustrates, in the form of a set of timing diagrams, an incoming data stream which is sampled 
at a higher rate to accelerate the phase adjustment process; and 
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F1G.5 illustrates. In block diagram form, an alternative arrangement for performing clock recovery 
which requires one less tapped delay line when compared with the arrangement illustrated in FIG. 1 . 

FIG. 1 illustrates an exemplary DPLL clock recovery arrangement 10 embodying the invention. As 

5 shown, clock recovery arrangement 10 comprises first and second tapped delay lines 12 and 14. 
respectively, a reference clock 16. a set of latches 18. a phase decision circuit 20 and a phase selector 22. 

The received data stream D is applied as an input to first delay line 12, where delay line 12 functions to 
generate as an output three separate waveforms, denoted DDI. DD2 and DD3. each a distinct, delayed 
representation of the input D. A plurality of N reference clocks, each of the same frequency but separated 

10 in phase by the value A<^f are produced by second tapped delay line 14. As seen by reference to FIG. 1, 
reference clock 16. which may be a crystal oscillator, is applied as the input to N-length second delay line 
14 to generate the N clock signals. The number of taps. N. determines the obtainable resolution between 
adjacent phase values. For example, with N = 10 and a 20 MHz reference clock, each clock output will be 
shifted in phase by 5ns. The plurality of N ctock signals are applied as separate inputs to clock selector 22 

16 which functions to produce as an output the clock signal with the desired phase. 

This output, as shown in FIG. 1. is utilized as the clock input to latches 18, where the remaining inputs 
to latches 18 are the three waveforms DDI, DD2. and DD3. The outputs from latches 18. clocked logic 
values of these waveforms, are thus defined as retimed data samples RD1. RD2, and RD3. 

With the availability of the H different clock phases, the problem of clock recovery thus reduces to 

20 merely selecting the proper phase of the presented N phases. This selection is accomplished by a phase 
decision circuit 20, which receives as inputs the retimed data samples RD1, RD2, and RD3, as well as the 
current phase of the clock <^n- In accordance with the teachings of the present invention, phase decision 
circuit 20 compares the values of RD1 . RD2, and RD3 to determine whether the current clock phase is 
correct or requires modification (incrementing or decrementing). FIGS. 2 and 3 are helpful in explaining the 

25 operation of circuit 20. 

Refening to FIG. 2, a timing diagram is shown of incoming data. The clock signal is represented by the 
vertical lines. The locations of RDl. RD2, and RD3 for each data bit are indicated by their respective 
numerals in FIG. 2. For this particular example, RDl may represent the 10% interval of the data bit, RD2 
the 50% interval, and RD3 the 90% inten^al. Other interval values for RD1 and RD3 may be used, for 

30 example, 25% and 75%, respectively. In accordance with the teachings of the present invention, however, 
the middle sample value must be chosen at or near the 50% interval since this position of the data bit will 
most likely represent the conrect data bit value, regardless of the initial misalignment of tfie clock. 
Therefore, RD2 is utilized as tiie retimed data output of recovery arrangement 10. For the particular 
situation illustrated in FIG. 2. data samples RDl, RD2 and RD3 will always be identical in value, since tiie 

35 phase of the clock is correctiy synchronized witii the data stream. That is, tine RD1-RD2-RD3 inputs to 
decision circuit 18 will either be "1-1-1" or "0-0-0." Provided with this input, decision circuit 20 will transmit 
a "no change" output signal to phase selector 22. 

In most cases, the initially received data stream will not be in phase with the clock and some 
adjustment will be required. FIG. 3 illustrates a typical example when the clock phase is leading the data 

40 stream. In FIG. 3(a). both samples RD1 and RD2 comprise the same logic "0" value. However, a data bit 
transition has occun-ed before the tiiird sample is taken, so sample RD3 will have a logic "1" value. The 
input "0-0-1 " thus presented to decision circuit 20 will result in the generation of a "decrement" output 
which is subsequentiy applied as an input to selector 22. Selector 22 tiien performs a -A^ adjustment, 
providing a clock with this modified phase to latches 18 and circuit 20. The result of this adjustment for the 

45 next data bit is shown in FIG. 3(b). where the phase has been adjusted by A4>, Altiiough tiie misalignment is 
less, tiie data is still not synchronous witii the clock, the new inputs to decision circuit 18 being"1-1-0." This 
input to circuit 20 directs tiie generation of anotiier "decrement" output to selector 22. resulting in anotiier 
-A<> shift in tiie clock phase. The result of this second adjustment is shown in FIG. 3(c). This last 
adjustment, as can be seen, has caused the clock to be correctiy aligned witii tiie data, where RDl. RD2, 

50 and RD3 are now all the same logic "0" value. Presented with this "0-0-0" input, circuit 20 will now instruct 
selector 22 to maintain, or hold, the present clock phase, as long as the sampled data points continue to 
agree in value. 

The altemative situation, tiiat is. where tiie clock phase lags the data transitions, is also possible. For 
example, sample RD1 may comprise a logic "1" value, while both RD2 and RD3 are at a logic "0" value. 
55 This input of "1-0-0" to decision circuit 20 causes the circuit to generate an "increment" output, which is 
subsequently applied as an input to selector 22, Selector 22, in response, advances the current clock phase 
by the amount A<^. and transmits a clock signal with this new phase back to latches 18 and circuit 20. 

It is to be understood that for either the "decrement" or "increment" situation, it may take more than 
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one clock cycle to provide the full phase adjustment. This will occur when the first clock phase selected to 
be used is severely misaligned with the incoming data. Alternatively, if extremely small phase adjustments 
Ao are implemented, the number of phase connections required will increase accordingly. 

The following table summarizes the actions of decision circuit 20 in response to the sampled data 
5 inputs. 
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As discussed above, the size of the phase adjustment is a function of the number of taps, N, 
forming tapped delay line 14. In particular, as the number of taps Increases, the size of the phase 

20 adjustment will decrease. By decreasing A^, it is possible to provide a more accurate alignment of the 
clock phase to the data. However, this requires the use of a larger tapped delay line and may also result in 
requiring a longer period of time to complete the alignment process. 

In an exemplary embodiment of the present invention, the required operations of phase decision circuit 
20 may be performed by a programmable logic array (PLA). A PLA. as is well known in the art is a series 

25 of logic gates which may be coupled together in any desired arrangement to perform a series of logical 
functions. There exist many altemative ways In which a PLA may be configured to perfonn the phase 
adjustment function of the present invention, any of which would be fairiy routine to implement for one 
skilled in the art and thus will not be described in detail. 

When utilizing a PLA to determine the requisite phase adjustments, it Is possible to use the remaining 

30 PLA capacity to incorporate additional protection and functionality into the design. In particular, it may be 
desirable to provide some means of assuring that the PLA selects one and only one valid phase for the 
clock signal. Otherwise, the PLA would continue to remain in an illegal state. To guarantee that at least one 
phase is selected, the PLA may be receptive to an external "RESET" signal which functions to select a 
particular phase by default This default selection may be either random or fixed, according to the particular 

35 programming of the PLA. The RESET Input is generated by a clock monitor 24 which functions to observe 
the output clock from phase selector 22. As long as phase selector 22 is generating a valid clock signal, 
clock monitor 24 remains inactive. However, when the recovered clock input to monitor 24 is no longer 
representative of the valid clock (e.g., disappearance of signal), monitor 24 transmits a RESET signal to the 
PLA. In one embodiment monitor 24 may be an anatog (or digital) timer which is responsive to the ctock 

40 signal and functions to generate an output after a predetenmined time interval has passed without the 
reception of a valid clock. 

If more than one clock phase has been selected (due to an illegal input, for example. "1-0-1 "). the PLA 
may also contain logic to ignore all but one selected phase. For example, the PLA may utilize a set of mles 
which dictate that the earliest phase be selected. Other equally valid criteria (including a randomized 
45 selection) may also be used. 

Another optional external control to the PLA Is indicated as "FORCE" in FIG. 1. The FORCE input, as 
its name implies, causes the phase adjustment to ignore the RD1 . RD2 and RD3 inputs and instead step 
through a series of externally applied phase adjustments. This feature may be useful for applications that 
require the "received" clock to be aligned with the transmitter clock when there is no data being 
50 transmitted. Another optional Input labeled "HOLD" in FIG. 1. also allows the PLA to ignore the sampled 
data inputs. In this case, the PLA will instruct phase selector 22 to maintain its cunrent clock selection. The 
HOLD function may be used in applications where there are known intenruptions in the data stream and any 
decision of the PLA based upon the data samples would be unreliable. 

Although the above description has concentrated on the utilization of three sampled data values, it is 
55 obvious that any number of sample values (greater than three) may also be used. By increasing the number 
of samples, additional information regarding the signal may be obtained. In particular, increasing the 
number of samples (to seven, for example) would aid locating the exact point of the data transition and thus 
decreasing the length of time needed to align the clock phase with the data. This can be explained by 
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referring to FIG.4, which illustrates two different situations using seven data samples. FiG.4(a) represents 
the situation where the clock phase is nearly synchronous with the data, the transition in data value 
occunring between samples 6 and 7. Since the clock phase is nearly aligned with the data, only a few 
cycles through the PLA would be needed to perform this alignment regardless of the phase adjustment 

5 interval A<t>. In contrast. FIG.4(b) illustrates a situation where the phase of the clock Is further misaligned 
with the data, the transition occurring between samples 3 and 4. The information regarding the location of 
the transition (i.e.. sample 3 being logic "0" and sample 4 being logic "1") can be used by the PLA to tell 
selector 22 to Increment/decrement the phase by M phase adjustments, M being greater than one. For 
example, the PLA may tell selector 22 to increase the clock phase by three adjustment intervals. By 

70 performing this larger phase adjustment, the overall time taken to con'ectly align the clock with the data will 
decrease significantly. Obviously, the larger the number of samples, the easier it will be for the PLA to 
pinpoint the data transition. 

It is to be noted that the data samples are not required to be uniformly spaced. For example, one 
embodiment of the present Invention may utilize a series of five samples representing the 9, 19. 50. 80 and 

IS 85% intervals. Another embodiment may utilize a series of four samples (5. 10. 15, 20% intervals) before 
the midpoint (50%) and only two samples (75 and 90%) after the midpoint. This latter series of sample 
intervals may be especially important for situations where transmitting device-dependent noise characteris- 
tics (jitter, for example) are more likely to occur at the beginning of the data bit. Asymmetric sampling of 
the data in these situations will thus aid the phase decision circuit in establishing a valid clock phase. 

20 Besides retiming the data and providing a recovered clock, other uses for these data samples exist. For 
example, the existence of pulse width distortion would become readily apparent by correlating the number 
of phase corrections associated with rising data transitions versus the phase corrections of falling edges. If 
the intervals associated with falling edges produce phase corrections of the opposite sign than intervals 
associated with rising edges, then pulse width distortion is most likely present. Additionally, the degree of 

25 jitter in the data stream may also be ascertained from the data samples. 

Jitter, defined as the offset of data transition locations from their Ideally clocked positions, may result in 
the input of erroneous data bit samples to the phase decision circuit. These samples may then cause the 
phase decision circuit to request an unnecessary change in the clock phase. Therefore, by monitoring the 
number of these requests which occur after clock alignment has been achieved, information regarding the 

30 presence of jitter may be acquired. Further, if more than three data bit samples are used, it is also possible 
to determine certain characteristics (Gaussian nature, for example) of the jitter. 

An alternative embodiment 30 of the clock recovery scheme of the present invention is illustrated in 
FIG. 5. This embodiment utilizes a different clocking anrangement which results in eliminating the tapped 
delay line utilized to generate the data samples. Referring to FIG. 5, retimed data samples RD1. RD2, and 

35 RD3 are formed by latches 32, 34 and 36, respectively, where each latch is responsive to a clock with a 
different phase. These phases, denoted 4>r^ and ^n*x sse generated by a phase selector 38. Similar to 
phase selector 22. phase selector 38 generates a clock signal with the current selected phase, <^n. 
Additionally, phase selector 38 generates a clock signal with a phase lagging the current phase by a 
predetermined amount *n-y. as well as a signal with a phase leading the current phase by this predeter- 

40 mined amount, <^^n♦x. Lagging clock signal ^n-y. as shown in FIG. 5 is applied as the clock input to latch 32. 
thus producing as an output retimed data sample RD1. Clock signal *„ is applied as an input to latch 34 to 
produce retimed data sample RD2. where this data sample is used as the DATA OUT of recovery circuit 30. 
Lastly, leading clock signal <^>n*x is applied as the clock input to latch 36 to generate as the output retimed 
data sample RD3. Another clock signal <^^nsq is applied as the clock input to phase decision circuit 20. where 

45 clock signal <>ntq may be one of three signals transmitted to latches 32. 34, 36. or. alternatively, another 
selected clock phase. 

The sampled data values of RD1 , RD2 and RD3 are applied as inputs to phase decision circuit 20, 
which functions in the manner described above to determine the cunrent phase relationship between the 
incoming data stream and the locally generated clock. As discussed above, clock monitor 24 may be added 

so to insure that phase decision circuit 20 always provides a valid clock signal. Additionally, decision circuit 20 
may also take the form of a PLA in this embodiment utilizing the same external inputs to the PLA. notably, 
RESET. HOLD and FORCE, to provide additional features to clock recovery arrangement 30. Obviously, the 
embodiment of FIG. 5 may be further modified to allow for a greater number of samples to be generated for 
each data bit. This would require an Increase in the number of output lines from selector 38. and a 

55 comparable increase in the number of associated latches. 

It is to be understood that various other arrangements may exist which are capable of performing the 
retiming and clock recovery functions of the present invention. In particular, the clock recovery scheme may 
be used with any coding scheme including, but not limited to, NR2. Manchester, etc. 
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Claims 

1 . A clock recovery arrangement for generating from an incoming digital data stream a retimed data 
output signal and a recovered clock signal, said arrangement comprising a data input line (D) for reception 

5 of the incoming data stream, and characterised by data sampling means (12,18) coupled to the data input 
line for producing in dependence upon the recovered clock signal a plurality of M clocked samples 
(RD1,RD2,RD3) of each data bit from said incoming data stream, M being at least equal to three, one 
clocked sample being located at the approximate midpoint of the data bit and defined as the retimed data 
output of said clock recovery arrangement, at least one clocked sample being located before the midpoint, 

10 and at least one other clocked sample being located after the midpoint, means (16,14.22) for generating the 
recovered clock signal having a predetermined frequency and adjustable phase, and clock phase decision 
means (20) for comparing the logic values of said plurality of M docked samples and adjusting the phase of 
the recovered clock signal if all do not agree in value. 

2. An arrangement as claimed in claim 1 comprising clock monitoring means (24) responsive to the 
IS recovered clock signal for generating as an output a reset signal when said recovered clock signal is not 

present, the clock phase decision means being responsive to the reset signal to provide a predetermined 
phase of clock signal, regardless of the values of the clocked samples. 

3. An arrangement as claimed in claim 2 wherein the clock monitoring means comprises an analog 
timing circuit. 

20 4, An arrangement as claimed in claim 2 wherein the clock monitoring means comprises a digital timing 
circuit. 

5. An an-angement as claimed in claim 1. 2. 3 or 4 wherein the ctock phase decision means comprises 
programmable logic array means responsive to tiie plurality of M clocked samples for generating as an 
output a phase decision signal for adjusting the phase of the recovered clock signal. 
25 6. An anrangement as claimed in claim 5 wherein the programmable logic array means is responsive to 
an external hold control signal to maintain the recovered clock signal at a predetermined clock phase 
regardless of the values of the plurality of M clocked samples. 

7. An arrangement as claimed in claim 5 or 6 wherein the programmable logic anray means is 
responsive to an external force control signal to adjust the recovered clock signal through a predetenmined 

30 series of clock phases regardless of the values of the plurality of M clocked samples. 

8. An arrangement as claimed in any preceding claim wherein the data sampling means comprises an 
M-lengtii tapped delay line (12) responsive to the Incoming digital data stream for producing as parallel 
outputs a plurality of M sampled data bits, and a plurality of M latches (18). each latch being responsive to 
a respective one of the plurality of M sampled data bits and the recovered clock signal for producing as an 

35 output the plurality of M clocked samples. 

9. An arrangement as claimed in any one of claims 1 to 7 comprising means (38) for generating a 
plurality of M clock signals, one clock signal comprising the recovered clock signal. X clock signals 
comprising clock phases lagging the recovered clock signal (X<M), and M-1-X clock signals comprising 
clock phases leading the recovered clock signal, and wherein the data sampling means comprises a 

40 plurality of M clocked latches (32,34.36) responsive to the incoming digital data stream, each latch being 
responsive to a respective one of the plurality of M clock signals, said plurality of M latches serving to 
produce as an output the plurality of M clocked samples. 

10. An arrangement as claimed in any preceding claim wherein tiie means for generating the recovered 
clock signal comprises clock means (16) for generating a reference clock signal at the predetermined 

45 frequency, means (14) for deriving from the reference ctock signal a plurality of N clock signals at the 
predetenmined frequency, adjacent clock signals being separated in phase by 360' N. and means (22) 
controlled by the clock phase decision means for selecting one of tiie N clock signals as ttie recovered 
output signal. 

11. An arrangement as claimed in any preceding claim wherein l\^ = 3. 

50 12. An arrangement as claimed in claim 10 wherein M>3. and tine clock phase decision means serves 
to control the selecting means to adjust tfie phase of the recovered clock signal by more than one clock 
phase separation at a time as a function of the location of the change in logic value between adjacent data 
bit samples. 

55 
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